|
1.
一种基于BX树的移动对象混合索引方法
张辉 刘永山 高云
计算机应用
2010, 30 (1):
22-24.
为实现移动对象当前及未来位置索引,提出了一种自适应SABX树(Self-Adapt BX-tree),考虑到移动对象在现实世界中分布密度不同的特点,利用时间划分和空间填充曲线技术计算移动对象位置信息,并引进了一个以秩的范围为标识的Hash辅助索引表,文中给出了SABX树的插入、删除、更新方法以及范围查询算法。实验表明,该索引结构的动态更新性能和查询效率优于BX树和传统的TPR树。
相关文章 |
多维度评价
|
|